Binary Supersolvable Matroids and Modular Constructions
نویسندگان
چکیده
Let Jt be the class of binary matroids without a Fano plane as a submatroid. We show that every supersolvable matroid in JÍ is graphic, corresponding to a chordal graph. Then we characterize the case that the modular join of two matroids is supersolvable. This is used to study modular flats and modular joins of binary supersolvable matroids. We decompose supersolvable matroids in JH as modular joins with respect to hyperplanes. For such matroids every modular flat is contained in a maximal chain of modular flats, and thus modular joins are again supersolvable.
منابع مشابه
Supersolvable and Modularly Complemented Matroid Extensions
Finite point configurations in projective spaces are combinatorially described by matroids, where full (finite) projective spaces correspond to connected modular matroids. Every representable matroid can in fact be extended to a modular one. However, we show that some matroids do not even have a modularly complemented extension. Enlarging the class of “ambient spaces” under consideration, we sh...
متن کاملHow is a chordal graph like a supersolvable binary matroid?
Let G be a finite simple graph. From the pioneering work of R. P. Stanley it is known that the cycle matroid of G is supersolvable if and only if G is chordal. The chordal binary matroids are not in general supersolvable. Nevertheless we prove that every supersolvable binary matroid determines canonically a chordal graph.
متن کاملSupersolvable Frame-matroid and Graphic-lift Lattices
A geometric lattice is a frame if its matroid, possibly after enlargement, has a basis such that every atom lies under a join of at most two basis elements. Examples include all subsets of a classical root system. Using the fact that nitary frame matroids are the bias matroids of biased graphs, we characterize modular coatoms in frames of nite rank and we describe explicitly the frames that are...
متن کاملThe Active Bijection between Regions and Simplices in Supersolvable Arrangements of Hyperplanes
Comparing two expressions of the Tutte polynomial of an ordered oriented matroid yields a remarkable numerical relation between the numbers of reorientations and bases with given activities. A natural activity preserving reorientation-to-basis mapping compatible with this relation is described in a series of papers by the present authors. This mapping, equivalent to a bijection between regions ...
متن کاملWitt Rings and Matroids
The study of Witt rings of formally real fields in the algebraic theory of quadratic forms has led to a particularly good understanding of the finitely generated torsion free Witt rings. In this paper, we work primarily with a somewhat more general class of rings which can be completely characterized by (binary) matroids. The different types of standard constructions and invariants coming from ...
متن کامل